Profit Sharing and Efficiency in Utility Games
نویسندگان
چکیده
We study utility games (Vetta, FOCS 2002) where a set of players join teams to produce social utility, and receive individual utility in the form of payments in return. These games have many natural applications in competitive settings such as labor markets, crowdsourcing, etc. The efficiency of such a game depends on the profit sharing mechanism – the rule that maps utility produced by the players to their individual payments. We study three natural and widely used profit sharing mechanisms – egalitarian or equal sharing, marginal gain or value addition when a player joins, and marginal loss or value depletion when a player leaves. For these settings, we give tight bounds on the price of anarchy, thereby allowing comparison between these popular mechanisms from a (worst case) social welfare perspective. 1998 ACM Subject Classification J.4 Social and Behavioral Sciences: Economics
منابع مشابه
Pricing and Advertising Decisions in a Three-level Supply Chain with Nash, Stackelberg and Cooperative Games
Pricing and advertising are two important marketing strategies in the supply chain management which lead to customer demand’s increase and therefore higher profit for members of supply chains. This paper considers advertising, and pricing decisions simultaneously for a three-level supply chain with one supplier, one manufacturer and one retailer. The amount of market demand is influenced ...
متن کاملبررسی سناریویهای مختلف اشتراک اطلاعات در زنجیره تامین با استفاده از شبیهسازی
As knowledge is power, information is power in supply chains. It (information) provides the decision maker the power to get ahead of the competition, the power to run a business smoothly and efficiently, and the power to succeed in an ever more complex environment. Information plays a key role in the management of the supply chain. but how the different combination of information sharing based ...
متن کاملMODELING RISK OF LOSING A CUSTOMER IN A TWO-ECHELON SUPPLY CHAIN FACING AN INTEGRATED COMPETITOR: A GAME THEORY APPROACH
In a competitive market, customer decision is made to maximize his utility. It can be assumed that risk of losing a supply chain’s customer can be defined based on products utility from customer point of view. This paper takes account of product price and service level as competition criteria. The proposed model is based on non-cooperative game theory, for one-manufacturer and one-retailer supp...
متن کاملSolving a Two-Period Cooperative Advertising Problem Using Dynamic Programming
Cooperative advertising is a cost-sharing mechanism in which a part of retailers' advertising investments are financed by the manufacturers. In recent years, investment among advertising options has become a difficult marketing issue. In this paper, the cooperative advertising problem with advertising options is investigated in a two-period horizon in which the market share in the second period...
متن کاملStudying the impact of quantity discount contract and cost-sharing contract on a two-echelon green supply chain profit
The members of a chain always try to find new ways in order to raise their profit. Hence we intend to study two different scenarios in a single item two-echelon green supply chain including two manufacturers and one retailer to study the effects of two effective contracts on members’ profit. Two scenarios are discussed and in first one, first manufacturer proposes quantity discount contract to ...
متن کامل